Binary space partitioning

Results: 57



#Item
1Computing / Computer programming / Software development / 3D computer graphics / Video game development / Binary space partitioning / BSP / Binary trees / Data types / R-tree / Hidden surface determination / Tree

A Reactive Data Structure for Geographic Information Systems Peter van Oosterom TNO Physics and Electronics Laboratory, P.O. Box 96864, 2509 JG The Hague, The Netherlands and

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:32:58
2Elementary geometry / 3D computer graphics / Polyhedra / Binary space partitioning / Video game development / Face / Line segment / BSP

CISC 829 Computational Geometry HW2 due April 15 WRITTEN EXERCISES:

Add to Reading List

Source URL: udel.edu

Language: English - Date: 2008-04-09 16:13:36
3Polytopes / Graph theory / Database theory / Range searching / Convex hull / Simplex / Binary space partitioning / Graph / Point location / Fractional cascading

GEOMETRIC DATA STRUCTURES A Dissertation submitted to the department of COMPUTER SCIENCE of Tufts University in partial fulfillment of the requirements

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-09-14 03:28:28
4Polygons / Convex geometry / Euclidean plane geometry / Convex analysis / Computational geometry / Simple polygon / Polygon / Pseudotriangle / Star polygon / Binary space partitioning / Face / Convex polygon

Shooting Permanent Rays among Disjoint Polygons in the Plane Mashhood Ishaque∗ Bettina Speckmann† Csaba D. T´oth‡

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2009-03-31 19:28:00
5Topology / Pseudotriangle / Binary space partitioning / Convex hull / Collision detection / Steiner tree problem / Orientability / Leonidas J. Guibas / Delaunay triangulation / Geometry / Triangulation / Mathematics

Lower Bounds For Kinetic Planar Subdivisions Pankaj K. Agarwaly Julien Baschz Mark de Bergx John Hershbergerk

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-12-02 14:30:54
6Bounding interval hierarchy / Space partitioning / Binary space partitioning / Ray tracing hardware / Rendering / Ray tracing / K-d tree / Scene graph / Bounding volume hierarchy / 3D computer graphics / Computer graphics / Computing

EUROGRAPHICSD. Cohen-Or and P. Slavík (Guest Editors) Volume), Number 3 Highly Parallel Fast KD-tree Construction for Interactive

Add to Reading List

Source URL: cygwin.lukasz.dk

Language: English - Date: 2009-01-27 16:22:46
7Euclidean plane geometry / Polygon / Dual polyhedron / Non-Euclidean geometry / Projective geometry / Line clipping / Vertex / Binary space partitioning / Dual polygon / Geometry / 3D computer graphics / Polytopes

CCCG 2011, Toronto ON, August 10–12, 2011 Geometry-Free Polygon Splitting Sherif Ghali∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
8Art gallery problem / Polygon triangulation / Monotone polygon / Star-shaped polygon / Polygon / Visibility polygon / Binary space partitioning / Vertex / Computational geometry / Geometry / Polygons / Simple polygon

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Triangulating and Guarding Realistic Polygons G. Aloupis ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:26
9Measure theory / Algorithm / Vector space / Support / Algebra / Mathematics / Binary space partitioning

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Linear Binary Space Partitions and the Hierarchy of Object Classes Petr Tobola∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:29
10Star-shaped polygon / Monotone polygon / Area / Binary space partitioning / Visibility polygon / Art gallery problem / Star polygon / Geometry / Polygons / Simple polygon

triangulating-guarded-polygons-journal.dvi

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:28
UPDATE